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A System for Acquiring and Processing Broadcast Programs and Program 

Guide Data 

This is a non-provisional application of provisional application serial 
No. 60/135,857 by S. Klopfenstein, filed May 25, 1999. 

Field of the Invention 

This invention is related to the processing of broadcast Program 
Guides, system information and program specific information. 

Background of the Invention 

In video broadcast and processing applications, digital video data is 
typically encoded to conform to the requirements of a known standard. One such 
widely adopted standard is the MPEG2 (Moving Pictures Expert Group) image 
encoding standard, hereinafter referred to as the "MPEG standard". The MPEG 
standard is comprised of a system encoding section (ISO/IEC 13818-1, 10th June 
1994) and a video encoding section (ISO/IEC 13818-2, 20th January 1995). Data 
encoded to the MPEG standard is in the form of a packetized datastream which 
typically includes the data content of many program channels (e.g. content 
corresponding to cable television channels 1-125). Further, several digital services 
and channels may occupy the frequency spectrum preyiously occupied by a single 
analog channel. A 6 MHz bandwidth previously allocated to an analog NTSC 
compatible broadcast channel may now be split into a number of digital sub-channels 
offering a variety of services. For example, the broadcast spectrum for RF channel 13 
may be allocated to sub-channels including a main program channel, a financial 
service channel offering stock quotes, a sports news service channel and a shopping 
and interactive channel. In addition, data conveyed in different sub-channels may be 
in different data formats (e.g. analog, digital etc.). Further, both the quantity of sub- 
channels transmitted and the individual sub-channel bandwidth may be changed 
dynamically to accommodate changing broadcast programming requirements. 

In such a digital video system the proliferation in the quantity of 
services being broadcast and the increased variety of their content, as well as the 
ability of a broadcaster to dynamically vary the number and allocated bandwidth of 
these channels poses a number of problems. Specifically, the increase in the quantity 
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of broadcast channels may increase the difficulty of tuning and lengthen the time 
required to acquire a selected program channel Further, as the quantity of channels 
increases, so does the quantity of ancillary program specific information required in 
decoding the transmitted program data. The ancillary program specific information 
includes data used in identifying and assembling packets comprising selected 
programs and also includes program guide and text information associated with the 
transmitted program data. The acquisition and management of ancillary program 
specific information required to receive and decode programs and the management of 
channel numbering in a digital video system poses additional problems. These 
problems and derivative problems are addressed by a system according to the 
invention principles. 

Summary of the Invention 

A system for acquiring program guide information conveyed on one of 
a plurality of broadcast channels involves scanning through received broadcast 
channels to identify program guides available on individual channels. A program 
guide of a selected program guide type (e.g. analog- VBI type, MPEG PSI type or 
ATSC PSIP type) is associated with a broadcast channel by updating a video decoder 
database. The program guide of the selected program guide type is acquired and used 
in capturing packetized program information comprising a program conveyed on an 
individual broadcast channel. In another feature, data received on an individual 
broadcast channel is examined to identify program guides of particular type in a 
predetermined order. 

Brief Description of the Drawings 

In the drawing: 

Figure 1 is a block diagram of digital video receiving apparatus for 
processing broadcast signals, according to the principles of the invention. 

Figure 2 shows a flowchart of a method for acquiring program guide 
information conveyed on a transmission channel conveying a user selected broadcast 
channel and for identifying and associating an individual broadcast channel with a 
specific program guide, according to the invention. 
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Figure 3 shows a flowchart of a decoder initialization method for 
scanning through received terrestrial broadcast channels to associate individual 
terrestrial broadcast channels with corresponding program guides, according to the 
invention. 

Figure 4 shows a flowchart of a decoder initialization method for 
scanning through received cable broadcast channels to associate individual cable 
broadcast channels with corresponding program guides, according to the invention. 

Figure 5 shows a flowchart of a method for determining program 
guide availability on a broadcast channel in response to User entry of a channel 
identification number or in response to the addition of a new channel to a decoder 
channel line-up, for example, according to the invention. 

Figure 6 shows a flowchart of a method involving channel number 
mapping for processing program content data and channel identification numbers to 
provide a composite image for display, according to the invention. 

Figures 7 and 8 show examples of decoder tuning based on channel 
mapping for an MPEG PSI program guide and an ATSC PSIP compatible program 
guide respectively, according to the invention. 

Figure 9 shows a flowchart for a method for acquiring program 
content data in response to User channel selection via navigation through 
hierarchically associated channel lists, according to the invention. 

Figure 10 shows an exemplary program guide display including 
hierarchically associated channel lists and associated menu navigation controls, 
according to the invention. 

Detailed Description of the Drawings 

Figure 1 is a block diagram of digital video receiving apparatus for 
processing broadcast signals. The disclosed system involves processing video signals 
incorporating ancillary program specific information including program guide data in 
different encoding formats. These may include, for example, MPEG PSI format 
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compatible with the Program Specific Information (PSI) requirements specified in 
section 2.4.4 of the MPEG systems standard, or it may comply with the Program and 
System Information Protocol for Terrestrial Broadcast and Cable, published by the 
Advanced Television Systems Committee (ATSC), 10 November 1997, hereinafter 
referred to as the PSIP standard. The data formats may also include analog NTSC 
type video signal formats conveying program specific information in a vertical 
blanking interval (VBI) or proprietary and other data formats. 

In a digital video system, an individual channel may be specified by a 
physical transmission channel (PTC) number determining the carrier frequency of 
transmission of the channel. An individual channel may also be specified by first and 
second identification numbers. The first identification number (a major number) is 
associated with an information provider. The second identification number (a minor 
number), is used in identifying a broadcast channel from among a group of channels 
associated with the first identification number. The first and second identification 
numbers in conjunction, are used in identifying data constituting a program 
transmitted on the broadcast channel. An exemplary range for a major number is from 
1-99 for terrestrial broadcast channels and from 1-999 for cable channels. An 
exemplary range for a minor number is fi-om 1-999 for both terrestrial and cable 
channels. A broadcast channel determined from major and minor numbers may 
alternatively be termed a service or a virtual channel or a logical channel. In a 
disclosed embodiment, upon system initialization, channel scanning is 
advantageously performed to associate a particular program guide (e.g. either a PSIP 
guide, MPEG PSI guide or an analog VBI guide) to an individual channel A similar 
procedure is also performed upon introduction of a new channel. Further, the decoder 
advantageously translates a User entered PTC number into a combination major- 
minor number for display. 

The principles of the invention may be applied to terrestrial, cable, 
satellite, Internet or computer network broadcast systems employing different coding 
types or modulation formats. Such systems may include, for example, non-MPEG 
compatible systems, involving other types of encoded datastreams and other methods 
of conveying program specific information. Further, although the disclosed system is 
described as processing broadcast programs, this is exemplary only. The term 
'program' is used to represent any form of packetized data such as audio data, 
telephone messages, computer programs, Internet data or other communications, for 
example. 

In the video receiver system of Figure 1 (system 20), a terrestrial 
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broadcast carrier modulated with signals carrying audio, video and associated data 
representing broadcast program content is received by antenna 10 and processed by 
unit 13. The resultant digital output signal is demodulated by demodulator 15. The 
demodulated output from unit 15 is trellis decoded, mapped into byte length data 
segments, deinterleaved and Reed-Solomon error corrected by decoder 17. The 
corrected output data from unit 17 is in the form of an MPEG compatible transport 
datastream containing program representative multiplexed audio, video and data 
components. The transport stream from unit 17 is demultiplexed into audio, video and 
data components by unit 22 which are frirther processed by the other elements of 
decoder system 100. These other elements include video decoder 25, audio processor 
35, sub-picture processor 30, on-screen graphics display generator (OSD) 37, 
multiplexer 40, NTSC encoder 45 and storage interface 95. In one mode, decoder 100 
provides MPEG decoded data for display and audio reproduction on units 50 and 55 
respectively. In another mode, the transport stream from unit 17 is processed by 
decoder 100 to provide an MPEG compatible datastream for storage on storage 
medium 98 via storage device 90. In an analog video signal processing mode, unit 19 
processes a received video signal from unit 17 to provide an NTSC compatible signal 
for display and audio reproduction on units 50 and 55 respectively. 

In other input data modes, units 72, 74 and 78 provide interfaces for 
Internet streamed video and audio data from telephone line 18, satellite data from 
feed line 1 1 and cable video from cable hne 14 respectively. The processed data from 
units 72, 74 and 78 is appropriately decoded by unit 17 and is provided to decoder 
100 for fiirther processing in similar fashion to that described in connection with the 
terrestrial broadcast input via antenna 10. 

A user selects for viewing either a TV channel or an on-screen menu, 
such as a program guide, by using a remote control unit 70. Processor 60 uses the 
selection information provided from remote control unit 70 via interface 65 to 
appropriately configure the elements of Figure 1 to receive a desired program channel 
for viewing. Processor 60 comprises processor 62 and controller 64. Unit 62 
processes (i.e. parses, collates and assembles) program specific information including 
program guide and system information and controller 64 performs the remaining 
control fiinctions required in operating decoder 100. Although the ftinctions of unit 60 
may be implemented as separate elements 62 and 64 as depicted in Figure 1, they 
may alternatively be implemented within a single processor. For example, the 
functions of units 62 and 64 may be incorporated within the programmed instructions 
of a microprocessor. Processor 60 configures processor 13, demodulator 15, decoder 
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17 and decoder system 100 to demodulate and decode the input signal format and 
coding type. Units 13, 15, 17 and sub-units within decoder 100 are individually 
configured for the input signal type by processor 60 setting control register values 
within these elements using a bi-directional data and control signal bus C. 

The transport stream provided to decoder 100 comprises data packets 
containing program channel data and program specific information. Unit 22 directs 
the program specific information packets to processor 60 which parses, collates and 
assembles this information into hierarchically arranged tables. Individual data packets 
comprising the User selected program channel are identified and assembled using the 
assembled program specific information. The program specific information contains 
conditional access, network information and identification and linking data enabling 
the system of Figure 1 to tune to a desired channel and assemble data packets to form 
complete programs. The program specific information also contains ancillary 
program guide information (e.g. an Electronic Program Guide - EPG) and descriptive 
text related to the broadcast programs as well as data supporting the identification and 
assembly of this ancillary information. 

In acquiring program guide information, decoder 100 (with processor 
60) determines whether a received signal represents an analog or digital channel and 
also determines the type of program guide information available on the received 
channel. An analog channel VBI guide or a digital program guide (an MPEG PSI type 
guide or an ATSC PSIP type guide, for example) may then be subsequently acquired. 
Upon determining whether a PSIP, MPEG PSI, or VBI guide is present for a 
broadcast channel, or whether the broadcast channel is an analog channel with no 
VBI guide, decoder 100 (with unit 60) updates stored database information to 
associate one of the guides with the desired broadcast channel. 

The different types of program specific information and program 
guides (e.g. PSIP, MPEG PSI, or VBI guide) are acquired and assembled by 
processor 60 to form their respective data structures. Processor 60 assembles a digital 
ATSC PSIP guide (and also an MPEG PSI guide), for example, into multiple 
hierarchically arranged and inter-linked tables. Similarly, processor 60 assembles 
analog VBI data to form a program guide database for use in performing program 
related decoder functions (e.g. time shifted program recording) and a guide for 
display in accordance with the system requirements. 

An exemplary hierarchical PSIP table arrangement includes a Master 
Guide Table (MGT), a Channel Information Table (CIT), Event Information Tables 
(EITs) and optional tables such as Extended Text Tables (ETTs). The MGT contains 
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information for acquiring program specific information conveyed in other tables such 
as identifiers for identifying data packets associated with the other tables. The CIT 
contains information for tuning and navigation to receive a User selected program 
channel. The EIT contains descriptive lists of programs (events) receivable on the 
channels listed in the CIT. The ETT contains text messages describing programs and 
program channels. Additional program specific information describing and 
supplementing items within the hierarchical tables is conveyed within descriptor 
information elements. The resulting program specific information data structure 
formed by processor 60 via unit 22 is stored within internal memory of unit 60. 

If the acquired program specific information is conveyed in MPEG 
PSI format it is similarly formed into tables in accordance with the MPEG systems 
standard section 2.4.4. These tables may include a Program Association Table (PAT), 
a Program Map Table (PMT), and may also include a Network Information Table 
(NIT) and a Conditional Access Table (CAT). Each table is formed from data packets 
that are recognized by a particular PED. The PMT defines the PID labels that identify 
the individual packetized datastreams that constitute a program. These individual 
streams are termed elementary streams. Elementary streams include datastreams such 
as a video datastream and individual audio datastreams for various languages as well 
as caption datastreams. The PAT associates a program number with the PIDs that 
permit identification and assembly of the packets comprising the PMT. The NIT is 
optional and may be structured and used to define physical network parameters such 
as satellite transmission channel frequencies and transponder channels, for example. 
The CAT contains the conditional access information such as encryption codes that 
govern access to programs that are dependent upon user entitlement. 

Figures 2-5 show methods employed by processor 60 in controlling the 
decoder of Figure 1 in acquiring different types of program guide information (e.g. 
analog-VBI type, MPEG PSI type or ATSC PSIP type) conveyed on multiple 
broadcast channels for use in capturing packetized program information comprising a 
program conveyed on an individual broadcast channel. Specifically, Figure 2 shows a 
flowchart of a method for acquiring program guide information and for identifying 
and associating an individual broadcast channel with a specific program guide. This 
advantageously reduces the need to search for a guide to be used in processing a 
future selected broadcast channel and reduces program and channel acquisition times. 
In step 105, following the start at step 100, processor 60 directs system 20 to tune to 
receive a physical transmission channel (PTC) conveying a user selected broadcast 
channel. If the received broadcast channel is digital, processor 60, in step 110, 
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examines the data received on the channel to identify which program guides are 
available by looking firstly for a PSIP type of guide and then an MPEG PSI type of 
guide. If the received broadcast channel is analog (e.g. NTSC compatible), processor 
60, in step 110, parses any data conveyed in the vertical blanking interval (VBI) of 
the analog signal to identify whether one or more program guides are available. In the 
event that both a PSIP guide and an MPEG PSI guide are available, processor 60 in 
step 115, selects a PSIP guide (designated as the highest priority guide) for 
acquisition and updates an internal database to associate the received broadcast 
channel with the selected PSIP guide. The PSD? guide is selected as the highest 
priority guide in accordance with a predetermined guide priority profile. In step 120, 
processor 60, in conjunction with demultiplexer 22, acquires PSIP data packets and 
assembles them to form a PSIP guide data structure within the unit 60 internal 
memory. 

In an alternative embodiment, multiple guides (e.g. a PSIP and an 
MPEG PSI guide) may be acquired and assembled. The multiple guides may be 
compared and used by processor 60 to identify errors in the guide data or to identify 
additional broadcast services that are listed in one guide and omitted in another. 
Thereby, processor 60 may add such additional services to a user's service list by 
capture of data supporting user access to these services. In step 125, processor 60 
parses the captured PSIP guide data to derive information supporting generation of a 
displayed program guide listing. The displayed program guide shows a user the 
programs and events and associated scheduled broadcast times available on the 
received physical transmission channel (PTC). Processor 60 in conjunction with 
decoder 100 processes the parsed information and presents the program guide listing 
display on reproduction device 50. The displayed program guide lists programs for 
the received transmission channel and the other available channels. In step 130, 
processor 60 uses the acquired PSIP guide data in directing decoder 100 in the 
capture and assembly of packetized data to form a program being broadcast on the 
user selected broadcast channel. The process of Figure 2 terminates at step 135. 

Figure 3 shows a flowchart of an initialization method employed by 
processor 60 and decoder 100 involving iterative scanning through received terrestrial 
broadcast channels to associate individual terrestrial broadcast channels with 
corresponding program guides. Such an initialization method may be performed at 
power-on, or during low use periods (e.g. during the night) or during a background 
operation that is invisible to a User, for example. However, this type of scanning 
operation may not identify guides available for a newly added broadcast channel 
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Following the start at step 200, processor 60, in step 205, directs system 20 (the 
Figure 1 decoder) to tune to receive a next available terrestrial broadcast channel 
using previously stored physical transmission channel (PTC) tuning information. 
Further, processor 60, in step 210, directs system 20 to attempt to acquire a digital 
PSIP guide conveyed on this terrestrial broadcast channel. If processor 60 is 
successful, it stores the PSIP guide in internal memory and updates an internal 
database to associate this particular received channel as a PSIP guide type channel 
(steps 215 and 220 respectively). If acquisition of a PSIP guide was unsuccessful in 
step 215, processor 60 determines if the received broadcast channel is analog and if 
so acquires a program guide conveyed in VBI data (if available) in steps 225 and 230 
respectively. If the received broadcast channel is not analog (step 225), processor 60 
attempts to acquire a digital MPEG PSI guide comprising a program map table and a 
program association table (PMT and PAT). If processor 60 is successful, it stores the 
MPEG PSI guide in internal memory and updates the internal database to associate 
this particular received channel as an MPEG PSI guide type channel (steps 240 and 
245 respectively). If acquisition of an MPEG PSI guide was unsuccessful in step 240, 
processor 60 identifies this particular received channel as being without an associated 
guide in step 250. Following the update of its internal database in steps 220, 230, 245 
or 250, processor 60 repeats the channel scanning process by tuning to receive the 
next terrestrial broadcast channel in step 205. This iterative process is repeated until 
all the available terrestrial broadcast channels have been scanned and the process is 
complete at step 207. 

Figure 4 shows a flowchart of an initialization method employed by 
processor 60 and decoder 100 involving iterative scanning through received cable 
broadcast channels to associate individual cable broadcast channels with 
corresponding program guides. Following the start at step 300, processor 60 in step 
305 directs system 20 to tune to receive a next available cable broadcast channel 
using previously stored physical transmission channel (PTC) tuning information. 
Further, processor 60, in step 310, directs system 20 to attempt to acquire a digital 
MPEG PSI guide conveyed on this cable broadcast channel. If processor 60 is 
successful, it stores the MPEG PSI guide in internal memory and updates an internal 
database to associate this particular received channel as an MPEG PSI guide type 
channel (steps 315 and 320 respectively). If acquisition of an MPEG PSI guide was 
unsuccessful in step 315, processor 60 determines if the received broadcast channel is 
analog and if so acquires a program guide conveyed in VBI data (if available) in steps 
325 and 330 respectively. If the received broadcast channel is not analog (step 325), 
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processor 60 identifies this particular received channel as being without an associated 
guide in step 335. Following the update of its internal database in steps 320, 330 and 
335, processor 60 repeats the channel scanning process by tuning to receive the next 
cable broadcast channel in step 305. This iterative process is repeated until all the 
available cable broadcast channels have been scanned and the process is complete at 
step 307. 

Figure 5 shows a flowchart of a method for determining program 
guide availability on a broadcast channel in response to User entry of a channel 
identification number or in response to the addition of a new channel to a decoder 
channel line-up, for example. Following the start at step 400 and in response to User 
entry of a channel identification number, processor 60 in step 405 determines from its 
internal database if the User entered identification number corresponds to a 
previously scanned channel and is associated with an identified program guide. If a 
program guide is associated with the selected channel and has been previously 
acquired, processor 60 in step 430 directs system 20 to tune to receive the selected 
channel using this previously acquired program guide information. If the selected 
channel is a channel being received for the first time and has no associated program 
guide information (e.g. a channel being added to a User's channel line-up), processor 
60 initiates a program guide availability scan. Processor 60 in step 410, directs system 
20 to tune to receive the selected broadcast channel using previously stored physical 
transmission channel (PTC) tuning information and attempts to acquire a digital PSIP 
guide conveyed on the selected broadcast channel. If processor 60 is successful, it 
stores the PSIP guide in internal memory and updates an internal database to 
associate the selected channel as a PSIP guide type channel (step 415). 

In step 430, processor 60 directs system 20 to tune to receive the 
selected channel using this previously acquired PSIP guide information. If acquisition 
of a PSIP guide was unsuccessful in step 410, processor 60 determines if the received 
broadcast channel is analog and if so acquires a program guide conveyed in VBI data 
(if available) in steps 420 and 425 respectively. Processor 60 directs system 20 to 
tune to receive the analog channel using pre-stored PTC tuning information in step 
430. If the received broadcast channel is not analog (step 420), processor 60 attempts 
to acquire a digital MPEG PSI guide comprising a program map table and a program 
association table (PMT and PAT). If processor 60 is successful, it stores the MPEG 
PSI guide in internal memory, updates the internal database to associate this 
particular received channel as an MPEG PSI guide type channel and initiates tuning 
to receive the selected channel (steps 435, 440 and 430 respectively). If the selected 
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channel was digital and neither PSIP nor MPEG PSI guides were acquired, processor 
60 in step 445 initiates repetition of the guide acquisition process from step 410. This 
iterative process is repeated for a limited number of attempts (e.g. four attempts) or 
for a limited duration. If, following these attempts, a guide was not acquired, the 
channel is identified to a User as unobtainable via an on screen message. In certain 
situations such as during a satellite antenna tuning operation, this process may be set 
to repeat continuously as part of a channel tuning operation 

Figures 6-9 show methods employed by processor 60 for channel 
number mapping and navigation through channel lists for use in acquiring a User 
selected channel using different types of pre-stored program guide information. 
Specifically, Figure 6 shows a flowchart of a method involving channel number 
mapping for processing program content data and channel identification numbers to 
provide a composite image for display. In step 505, following the start at step 500, 
processor 60 searches a previously acquired database of channel information for the 
available channels. This database information was accumulated during prior channel 
scanning operations. Processor 60 searches the database to identify a User selected 
broadcast channel conveying a desired program in response to User entered physical 
transmission channel (PTC) channel number and either (or both of) a virtual channel 
major number and a virtual channel minor number. The database associates physical 
transmission channel (PTC) channel numbers with a virtual channel major number 
and a virtual channel minor number in a channel map. The channel map 
advantageously enables identification of a specific broadcast channel conveying a 
User desired program from entry of a PTC with a minor number or from entry of a 
major number together with a minor number. In an alternative embodiment, this 
channel identification number conversion may be performed using a predetermined 
and stored algorithm or formula. In the event that a User does not enter a minor 
number a default value of zero is assumed, however, the default minor number is 
programmable and may be set to another minor channel number. In step 510, 
processor 60 directs system 20 to tune to receive the User selected broadcast channel 
identified using its internal database. 

In step 515 processor 60 examines its internal database to identify the 
type of program guide associated with the User selected transmission channel. In the 
event that more than one guide is available (e.g. both a PSIP and an MPEG PSI 
guide), processor 60 selects one guide (e.g. a PSIP guide) for use based on a 
predetermined guide priority. In step 520, processor 60 in conjunction with 
demultiplexer 22 of decoder 100, acquires data packets comprising a program 
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conveyed on the User selected broadcast channel. In step 525, processor 60, in 
conjunction with decoder 100, assembles the acquired packets and processes them to 
form program images (representing the program being broadcast on the user selected 
broadcast channel) for display. The program images are advantageously displayed 
together with the associated PTC number and major and minor numbers on 
reproduction device 50. The process of Figure 6 terminates at step 530. 

Figures 7 and 8 show examples of channel selection and decoder 
tuning based on channel mapping for an MPEG PSI program guide and an ATSC 
PSIP compatible program guide respectively. The examples show selecting a virtual 
channel (or sub-channel) and corresponding virtual channel numbers for display when 
multiple guides and multiple virtual channel identification numbers are being 
broadcast. Specifically, Figure 7 shows two channel selection examples and uses 
MPEG PSI guide information conveyed on physical transmission channel 50 with 
sub-channels 50-1, 50-2, 50-3 and 50-4. In the first example, a User enters the 
number 50 via remote unit 70 (Figure 1) to select physical transmission channel 50 
(e.g. NBC). Note, the User may ahernatively select the number SO by menu item 
selection in a graphical user interface or use a different data entry device such as a 
keyboard or discrete switches, for example. Processor 60 (Figure 1) recognizes that 
an MPEG PSI guide is associated with PTC 50 from its internal database. Further, 
processor 60 employs the previously stored MPEG PSI guide data in directing system 
20 to tune to PTC 50 and to capture, process and display the program images of 
broadcast channel 50-1 (e.g. the NBC-1 sports sub-channel) identified by default 
minor number 1. These images are displayed together with the broadcast channel 
number 50-1. In another embodiment^ the channel logo and minor number, e.g. NBC- 
1 is displayed instead of, or in addition to, the number 50-1. 

In the next example in Figure 7, a User enters the numbers 50 and 2 
via remote unit 70 (Figure 1) to select a specific broadcast channel being conveyed on 
physical transmission channel 50. Processor 60 uses previously acquired MPEG PSI 
data in directing system 20 to tune to PTC 50 and to capture, process and display 
program data conveyed on this channel. The processed program data is displayed 
together with the broadcast channel number 50-2 (e.g. NBC-2 movie channel) 
identified by the User entered minor number 2. These images are displayed together 
with the broadcast channel number 50-2. 

Figure 8 shows four channel selection examples employing ATSC 
PSIP guide information conveyed on physical transmission channel 50 with virtual 
channels 99-0, 99-1, 99-2 and 99-3. It is to be noted that different received program 
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guides support different channel mapping structures. A PSIP guide contains channel 
map data associating a physical transmission channel (PTC) with a major channel 
number that is associated with a specific broadcaster. As such a PSBP channel map 
may associate channel 99 with PTC 50 and information provider (i.e. broadcaster) 
NBC, for example. Therefore, a decoder may advantageously use this mapping data 
to display selected channel identification numbers or all the different channel 
identification numbers as well as the channel logo and minor number, e.g. NBC-1. In 
contrast, a conventional MPEG PSI guide does not fully support such a mapping. 

In the first example in Figure 8, a User enters the number 50 via 
remote unit 70 (Figure 1) to select physical transmission channel 50 (e.g. NBC). 
Processor 60 recognizes that an ATSC PSIP guide is associated with PTC 50 fi-om its 
internal database. Further, processor 60 employs previously acquired PSIP guide data 
in directing system 20 to tune to PTC 50 and to capture, process and display a 
program conveyed on PTC 50 equivalent to virtual channel 99-0 identified by default 
minor number 0. Note^ a different default minor number may be used to identify a 
particular broadcast channel in one guide channel mapping system (e.g. a PSIP guide 
system) than in a different guide channel mapping system (e.g. an MPEG PSI guide 
system). The processed program is displayed together with the broadcast channel 
number 99-0 derived from the PSIP channel map. 

The next example of Figure 8 differs from the first described example 
in that the User enters minor number 2 as well as PTC number 50. System 20 and 
processor 60 apply both of these numbers in determining from the previously 
acquired PSEP channel map that system 20 is to tune to PTC 50 to acquire a program 
on virtual channel number 99-2 for display together with channel number 99-2. 

In the next example of Figure 8, the User enters broadcast channel 
number 99. System 20 and processor 60 determines from the previously acquired 
PSIP channel map that channel 99 maps to PTC 50 and system 20 tunes to PTC 50 to 
acquire a program on default broadcast channel number 99-0 for display together with 
the identification number 99-0. Note, default minor number for channel 99 is 0. 

The last example of Figure 8 differs from the previous described 
example in that the User enters minor number 2 as well as virtual broadcast channel 
number 99. System 20 and processor 60 apply both of these numbers in determining 
from the previously acquired PSIP channel map that system 20 is to tune to PTC 50 to 
acquire a program on broadcast channel number 99-2 for display together with 
channel number 99-2. 

Figure 9 shows a flowchart of a method for use by processor 60 and 
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system 20 (Figure 1) in acquiring program content data in response to User channel 
selection via navigation through hierarchically associated broadcast channel lists. 
Figure 10 shows an exemplary program guide display including hierarchically 
associated channel lists and associated menu navigation controls. In step 805 of 
Figure 9, following the start at step 800, processor 60 directs system 20 to navigate 
through a first list of broadcast channels in response to User activation of a first 
navigation control in order to select a broadcast channel identified by a virtual 
channel number. Such a list of channels may take the form of a program guide 
channel list exemplified by virtual channel numbers 107-1 11 (A&E, NBC etc.) in the 
left column of Figure 10. Further, the first navigation control may be any form of 
User interface control such as a channel increment or decrement button on remote 
unit 70 (Figure 1) or a cursor based control involving activation of icon 957 of Figure 
10, for example, or some other form of control. Upon selection or highlighting of the 
desired broadcast channel identified by a virtual channel number e.g. NBC channel 
108 (item 905 Figure 10) the corresponding physical transmission channel number is 
displayed e.g. PTC 50 for channel 108 (item 910 Figure 10). In addition, the 
corresponding sub-channels available for channel 108 including channels 108-0, 108- 
1, and 108-2 in this example, are displayed in a hierarchically arranged sub-menu 
(menu 930 of Figure 10). 

In step 810 of Figure 9, processor 60 directs system 20 to navigate 
through the second list of broadcast sub-channels (menu 930) hierarchically 
associated with the selected broadcast channel in response to User activation of a 
second navigation control. This is done in order to select a desired sub-channel, 
identified by a virtual channel minor number, for viewing or recording, for example. 
In exemplary Figure 10, the second Hst comprises sub-channels 108-0, 108-1, 108-2 
(items 915, 920 and 925) hierarchically displayed for selected broadcast channel 108. 
The second navigation control, like the first navigation control, may be any form of 
User interface control such as a channel increment or decrement button on remote 
unit 70 (Figure 1) or a cursor based control involving activation of icon 940 of Figure 
10, for example, or some other form of control. 

In step 815 of Figure 9, processor 60 directs system 20 to tune to 
receive the channel conveying data comprising a program on the sub-channel selected 
in step 810. Processor 60 employs previously acquired program guide information 
including tuning information associated with the selected sub-channel stored in its 
internal database in configuring system 20 to tune to receive the selected sub-channel. 
In step 820, processor 60 directs system 20 in the capture and assembly of packetized 
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data to form the program being broadcast on the user selected sub-channel. The 
process of Figure 9 terminates at step 825. 

The architecture of Figure 1 is not exclusive. Other architectures may 
be derived in accordance with the principles of the invention to accomplish the same 
objectives. Further, the functions of the elements of system 20 of Figure 1 and the 
process steps of Figures 2-9 may be implemented in whole or in part within the 
programmed instructions of a microprocessor. In addition, the principles of the 
invention apply to any form of analog or digital program specific (and program 
guide) information (including non-MPEG compatible program guide information). 
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What is claimed is: 

1. In a video decoder, a system for acquiring program guide 
information conveyed on one of a plurality of broadcast channels, comprising the 
steps of 

selecting a program guide type from a plurality of different types of 
program guide; 

associating a program guide of said selected program guide type with a 
broadcast channel by updating a database in said video decoder; and 

acquiring a program guide of said selected program guide type. 

2. A system according to claim 1, including the step of 

capturing packetized program information comprising a program 
conveyed on said broadcast channel using said acquired program guide. 

3. A system according to claim 1, including the step of 

displaying a list of available programs and broadcast display times 
using information derived from said acquired program guide. 

4. A system according to claim 1, wherein 

said different types of program guide comprise at least one of (a) 
program specific information, and (b) information contained in a vertical blanking 
interval of an analog type video signal. 

5. A system according to claim 4, wherein 

said program specific information includes at least one of (i) 
information in ATSC compatible program specific information protocol (PSIP) 
format and (ii)information in MPEG compatible program specific information (PSI) 
format. 
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6. A system according to claim 4, wherein 

said program specific information includes at least one of (a) program 
map information including data for identifying individual packetized datastreams that 
constitute a program, (b) program association information for associating a program 
with data for identifying packets comprising associated program map information, (c) 
network information for defining network parameters, (d) channel map information 
associating channel identification numbers with one or more of, a carrier iJequency, 
transport stream identifier, service type and program number and (e) conditional 
access information for use in accessing programs that are dependent upon user 
entitlement. 

7. A system according to claim 1, wherein 

said broadcast channel comprises a physical transmission channel 

(PTC) 

8. A system according to claim 1, wherein said acquired program 

guide, 

links a transmission channel to a broadcast channel identification 
number associated with an information provider and a group of sub-channels, and 

links a sub-channel from among said group of sub-channels with a 
second identification number. 

9. A system according to claim 8, wherein 

said associating step associates said selected program guide with a 
transmission channel; 

said acquiring step acquires a program guide for use in capturing a 
program conveyed on a broadcast sub-channel; and 

said capturing step captures packetized program information 
comprising a program conveyed on said broadcast sub-channel . 

10. A system according to claim 1, including the step of 
automatically scanning through received broadcast channels and 

identifying and acquiring an available program guide for individual channels. 
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1 1 . A system according to claim 1, including the step of 
automatically scanning through received channels and identifying and 

acquiring a plurality of program guides for an individual channel. 

12. In a video decoder, a system for acquiring packetized program 
information comprising a program conveyed on one of a plurality of broadcast 
channels, comprising the steps of: 

scanning through received broadcast channels to identify program 
guides available on individual channels; 

selecting an identified program guide conveyed on an individual 
broadcast channel; 

acquiring said selected program guide; and 

capturing packetized program information comprising a program 
conveyed on said individual broadcast channel using said acquired program guide. 

13. A system according to claim 12, including the step of 
automatically examining data received on an individual broadcast 

channel to identify available program guides of different type. 

14. A system according to claim 13, wherein 

said program guides of different type includes guides comprising two 
or more of (a) information in ATSC compatible program specific information 
protocol (PSIP) format and (b) information in MPEG compatible program specific 
information (PSI) format, and (c) information contained in a vertical blanking interval 
of an analog type video signal. 

15. A system according to claim 12, including the step of 
examining data received on an individual broadcast channel to identify 

available program guides of different type wherein said data is examined to identify 
program guides of particular type in a predetermined order. 

16. A system according to claim 15, wherein 

said data is examined to identify firstly a digitally coded program 
guide and then an analog video data program guide. 
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17. A system according to claim 12, including the step of 
associating a selected program guide with a corresponding individual 

broadcast channel of said received broadcast channels for identification and use of 
said associated selected program guide in acquiring said individual broadcast channel. 

18. In a video decoder, a system for acquiring packetized program 
information comprising a program conveyed on one of a plurality of broadcast 
channels, comprising the steps of: 

tuning to receive an individual broadcast channel of said plurality of 
broadcast channels; 

examining data received on said individual broadcast channel to 
determine program guide availability; 

selecting an available program guide conveyed on said individual 
broadcast channel; 

acquiring said selected program guide; and 

capturing packetized program information comprising a program 
conveyed on said individual broadcast channel using said acquired program guide. 

19. A system according to claim 18, wherein in said examining step 
includes the step of 

examining data received on said individual broadcast channel to 
identify available program guides of different type. 

20. In a video decoder, a system for acquiring program guide 
information on one of a pluralhy of broadcast channels, comprising the steps of 

determining from a decoder database if a program guide is associated 
with an individual broadcast channel, in response to a user channel change command; 

examining data received on said individual broadcast channel to 
determine program guide availability in response to an absence of a program guide 
being associated with said individual broadcast channel; and 

acquiring an available program guide. 

21. A system according to claim 20, including the step of 
capturing packetized program information comprising a program 

conveyed on said individual broadcast channel using said acquired program guide. 
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22. A system according to claim 20, including the step of 
examining data received on said individual broadcast channel to 

identify program guide type. 

23. A system according to claim 20, wherein said step of 
determining from a decoder database if a program guide is associated 

with an individual broadcast channel is performed in response to a user request to add 
a broadcast channel to a set of viewable channels. 
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Abstract 

Decoder system initialization involves scanning to associate a 
particular program guide with individual channels. A similar procedure is also 
performed upon introduction of a new channel. A system for acquiring program guide 
information conveyed on one of a plurality of broadcast channels involves scanning 
through received broadcast channels to identify program guides available on 
individual channels. A program guide of a selected program guide type (e.g. analog- 
VBI type, MPEG PSI type or ATSC PSIP type) is associated with a broadcast 
channel by updating a video decoder database. The program guide of the selected 
program guide type is acquired and used in capturing packetized program information 
comprising a program conveyed on an individual broadcast channel. In another 
feature, data received on an individual broadcast channel is examined to identify 
program guides of particular type in a predetermined order. 
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